package com.heyqing.dynamic;


import com.heyqing.dynamic.Backpack0or1.Backpack;
import com.heyqing.dynamic.Backpack0or1.Goods;
import com.heyqing.dynamic.Backpack0or1.KnapsackProblem;
import com.heyqing.dynamic.NumberTower.NumberTowerSelector;

/**
 * ClassName:Test
 * Package:com.heyqing.dynamic
 * Description:
 * 动态规划测试类
 *
 * @Date:2024/6/3
 * @Author:Heyqing
 */
public class Test {
    public static void main(String[] args) {
//        NumberTowerTest();
        BackpackTest();
    }

    private static void BackpackTest() {
        Backpack backpack = new Backpack();
        int w = backpack.getW();
        Goods goods = new Goods();
        int n = goods.getN();
        int[] wt = goods.getWt();
        int[] val = goods.getVal();
        int i = KnapsackProblem.knapSack(w, wt, val, n);
        System.out.println(i);
    }

    private static void NumberTowerTest() {
        NumberTowerSelector numberTowerSelector = new NumberTowerSelector();
        numberTowerSelector.findMax();
    }
}
